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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A method for performing morphology analysis of a 
natural language document, comprising the steps of: 

inputting the natural language document as an input text, 

tokenize said -the input text, thereby producing a token stream of a plurality of 

tokens, 

ch e cking for comparing each token of said- the token stream to a list of 
previously encountered tokens in the token stream , 

determining whether i ^the token either corresponds to at least one previously 

encountered token in the list as a recurring token in the token stream, or else is a unique token 
which is occurring for th e first tim e in the token stream or a recurring without corresponding 
to the at least one previously encountered token which alr e ady occurr e d earli e r in the tok e n 
str e am list , 

adding the unique token to the list of previously encountered tokens, 

marking the unique tok e ns token with an identification (ID) and ^ 

adding to r e curring tok e ns a pointer directed towards the ID which was d e fin e d 

identification for the r e sp e ctive recurring token wh e n occurring for th e first tim e, 

performing a morphological look-up only on the unique tok e ns token, thereby 
producing results of a.morphological look-up result , 

storing said results of morphological look-up result for the unique tok e ns 
token together with the- ^ identification , 

reading the r e sults of morphological look-up result for the recurring tok e ns 

token, 

joining all r e sults of the morphological look-up results for the unique and 
recurring tokens , thereby producing a stream of morphological analyses, and 
outputting &aid -the stream of morphological analyses. 

2. (Currently Amended) The method according to claim 1, wherein the step of 
storing said r e sults of the morphological look-up result for the unique tokens token together 
with the B9 -identification comprises the step of creating a dynamically extending database. 
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3. (Original) The method according to claim 2, wherein said dynamically 
extending database is a self-extending hash table. 

4. (Original) The method according to claim 1 , wherein the step of tokenizing is 
performed by a first finite state transducer. 

5. (Original) The method according to claim 4, wherein the first finite state 
transducer includes punctuation conventions and higher level lexical information. 

6. (Original) The method according to claim 4, wherein the step of 
morphological look-up is performed by a second finite state transducer. 

7. (Currently Amended) A system for performing morphology analysis of a 
natural language document, comprising: 

a tokenizer for tokenizing an input document, thereby producing a token 
stream of a plurality of tokens , 

a pre-processor that ch e cks for compares each token of saM -the token stream 
to a list of previously encountered tokens in the token stream , determines whether i^ the token 
either corresponds to at least one previously encountered token in the list as a recurring token 
in the token stream, or else is a unique token which is occurring for th e first tim e in the token 
stream or a r e curring w ithout corresponding to the at least one previously encountered token 
which alr e ady occurr e d e arli e r in the tok e n str e am list , adds the unique token to the list of 
previously encountered tokens, marks the unique tok e ns token with an identification (ID) and 
adds to r e curring tokens a pointer directed towards the ID which was defin e d identification 
for the r e sp e ctiv e recurring token wh e n occurring for th e first tim e, 

a morphological look-up module for performing a morphological look-up only 
on the unique tokens token , thereby producing results of a.morphological look-up result , 

memory for storing said r e sults of morphological look-up result for the unique 
tok e ns token together with the- ^ identification , 

a post-processor that detects tokens carr\ing said replaces a token that carries 
the p ointer and r e plac e s th e m by said r e sults of with the morphological look-up result stored 
in the memory under the respective^ D identification . 

8. (Original) The system according to claim 7, wherein the tokenizer is a first 
finite state transducer. 

9. (Original) The system according to claim 8, wherein the tokenizer includes 
punctuation conventions and higher level lexical information. 
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10. (Original) The system according to claim 8, wherein the morphological look- 
up module is a second finite state transducer. 

1 1 . (Original) The system according to claim 7, wherein the memory is a 
dynamically extending database. 

12. (Original) The system according to claim 11, wherein said dynamically 
extending database is a self-extending hash table. 

13. (Currently Amended) A system for performing morphology analysis of a 
natural language document, comprising: 

a tokenizer for tokenizing an input document, thereby producing a token 
stream of a plurality of tokens , 

a morphological look-up module for p e rforming th e morphological look up, 
th e r e by producing results of a^morpho logical look-up, 

memory for storing said -the results of the morphological look-up for ^ie-a 
unique tokens token of the plurality of tokens together with th e ID an identification , 

a control unit for controlling said- the morphological look-up module and said 
the memory; wherein said- the control unit: 

ch e ck s for compares each token of said -the token stream to a hst of previously 
encountered tokens in the token stream , determines whether if -the token either corresponds to 
at least one previously encountered token in the list as a recurring token in the token stream, 
or else is a^ the unique token which is occurring for th e first tim e in the token stream oF-a 
r e curring corresponding to the at least one previously encountered token which alr e ady 
occurr e d e arlier in the tok e n str e am list , 

adds the unique token to the list of previously encountered tokens, 

marks the unique tokens token with m ^the identificatio n (ED) and , 

adds to r e curring tok e ns a pointer directed towards the ID which was d e fin e d 

identification for the respectiv e recurring token wh e n occurring for the first tim e, 

initializes ar -the morphological look-up for the unique tokens token, and 

replaces the recurring tok e ns token marked with said- the p ointer by the results 

of the morphological look-up stored in the memory under the respective-^ identification . 

14. (Original) The system according to claim 13, wherein the tokenizer is a first 
finite state transducer. 

15. (Original) The system according to claim 14, wherein the tokenizer includes 
punctuation conventions and higher level lexical information. 
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16. (Original) The system according to claim 14, wherein the morphological look- 
up module is a second finite state transducer, 

17. (Original) The system according to claim 13, wherein the memory is a 
dynamically extending database. 

18. (Original) The system according to claim 17, wherein said dynamically 
extending database is a self-extending hash table. 

19 (New) The method according to claim 1, wherein the step of joining the 
morphological look-up results further comprises replacing the each token and the recurring 
token with the pointer from the morphological look-up unless the each token is marked with 
the pointer. 

20 (New) The system according to claim 7, wherein memory stores mapping 
between the unique token and the identification. 
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